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Abstract. We give estimates on the number ALh(x) of conjugacy classes of arithmetic lattices 
r of covolume at most a; in a simple Lie group H. In particular, we obtain a first concrete estimate 
on the number of arithmetic 3-manifolds of volume at most x. Our main result is for the classical 
case H — PSL(2, R) where we show that 

,. log ALh(x) 1 

lim ; =— ^ = — . 

x^oo a; log a: 2tt 

The proofs use several different techniques: geometric (bounding the number of generators of V 
as a function of its covolume), number theoretic (bounding the number of maximal such F) and 
sharp estimates on the character values of the symmetric groups (to bound the subgroup growth 

of r). 

1. Introduction 

Let H be a noncompact simple Lie group with a fixed Haar measure \x. A discrete subgroup 
r of H is called a lattice if fi(T\H) < oo. A classical theorem of Wang [Wa] asserts that if H is 
not locally isomorphic to PSL2(M) or PSL2(C), then for every < x G R the number L#(x) of 
conjugacy classes of lattices in H of covolume at most x is finite. This result was greatly extended 
by Borel and Prasad [BP]. In recent years there has been an attempt to quantify Wang's theorem 
and to give some estimates on L#(cc) (see [BGLM, Gel, GLNP, Be, BL]). 

If H = PSL2(M) or PSL2(C), then Lh(x) is usually not finite (and even uncountable in the 
first case). Still Borel [Bo] showed that the number AL#(x) of conjugacy classes of arithmetic 
lattices in H of covolume at most x is finite for every x £ M. 

In this paper we study the asymptotic behavior of AL#(x) when x — > oo. Our first result gives 
a general upper bound. 

Theorem 1.1. Assume that H is of real rank one. There exists a constant b = b(H,/j>) such that 
AL H (x) < x bx for all x > 0. 

Theorem 1.1 is also true if the rank of H is greater than one, see Remark 5.1 below and [Ge2], 
but for most higher rank groups much better estimates are given in [BL]. Our next result shows 
that Theorem 1.1 is best possible in general. 

Theorem 1.2. For H = PSO(rz, 1) there exists a constant a = a(n) > such that ALh(x) > x ax 
for all x S> 0. 
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One novelty of the current work compared to [BGLM] and [Gel] is that it deals with orbifolds 
rather than manifolds, i.e. we do not require the lattices to be torsion free. However, it is 
clear from the proof that the lower bound remains valid when restricting only to conjugacy 
classes of arithmetic torsion free lattices. Another novelty is that it covers the case of H = 
PSO(3, 1) = Isom(H 3 ), for which the result translates to: the number of arithmetic hyperbolic 3 
orbifolds (or manifolds) of volume at most x is roughly x cx for large x. Prior to this work no 
explicit upper bound was known in this well as for the case H = PSO(2, 1). The upper 

bound obtained here confirms the expected estimate which follows from the Lehmer conjecture 
concerning algebraic integers (cf. [Gel]). 

The proofs of Theorems 1.1 and 1.2 allow one to compute concrete constants, but in general it 
seems very difficult to obtain sharp estimates for these constants. The main part of this paper is 
dedicated to the classical case H = SO(2, 1)° = PSL2(K) where we obtain a very sharp estimate: 

Theorem 1.3. Let H = PSL^M) endowed with the Haar measure induced from the Riemanian 
measure of the hyperbolic plane M 2 = PSL2(M)/PSO(2). Then 

logAL^Qr) = J_ 
x->oo xlogx 2ir 

The proof of Theorem 1.3 shows: 
Corollary 1.4. Let AS (g) be the number of arithmetic Riemann surfaces of genus g. Then 

g^oo g log g 

Let us now describe the main ingredients of the proofs. We start with a result on the number 
d(T) of generators of lattices T, which is of independent interest. 

Theorem 1.5. Let H be a connected simple Lie group of real rank one. Then there is an effectively 
computable constant C = C(H) such that for any lattice T < H we have d(T) < C ■ vol(T\H). 

The proof of Theorem 1.5 is geometric and valid for all lattices, not necessarily arithmetic. Note 
that Theorem 1.5 implies the celebrated Kazhdan-Margulis theorem [KM] asserting that there is 
a common lower bound on the covolumes of all lattices in H. Indeed, d(T) > 2 => vo\(T\H) > ^. 
It also has several other applications, for instance, it gives a linear bound on the first Betti number 
of orbifolds in terms of their volume (cf. [FGT] and see Remark 2.7 below and [Ge2]). 

Another essential component in our proofs is the following. 

Theorem 1.6. Let MAL^(x) (resp. MAL™(x)J denote the number of conjugacy classes of 
maximal uniform (resp. non-uniform) irreducible arithmetic lattices of covolume at most x in 
H = PGL 2 (R) a x PGL 2 (C) 6 . Then: 

(i) There exists a positive constant a = a{a,b), and for every e > a positive constant 
f3 = /3(e, a, b), such that 

x a < MAL u H (x) < x ^ losx ^, for x > 0. 

(ii) There exist positive constants a' = a'{a,b) and f3' = 13' (a, b) such that 

x a ' < MAL^(x) < x 13 ', for x > 0. 
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Some yet unproved number-theoretic conjectures imply that a polynomial upper bound is true 
also in the first case (see [Be]). 

Theorem 1.6 was proved in [Be] for higher absolute rank groups but the cases of PSL^K) and 
PSL/2(C) which are the most crucial for us were left open; in particular, Theorem 1.6 answers a 
question from [Be]. 

The general strategy of the proof of Theorem 1.6 is similar to [Be] but some special consider- 
ations are needed for small rank. (Note that in [Be] the proof is easier for very high rank - see 
Proposition 3.3 there). The seminal work of Borel [Bo] which gives a detailed description of the 
maximal arithmetic lattices in PGL2(M) a x PGL^C) 6 combined with some ideas of Chinburg and 
Friedman [CF] enables us to prove it. Various number theoretic estimates are needed along the 
way. 

The fact that the number of maximal arithmetic lattices grows slowly reduces the problem to 
the subgroup growth of a given such maximal lattice T. 

Recall now that for any finitely generated group T, we have s n (T) < (n\) d( - r \ where s n (T) 
denotes the number of subgroups of index at most n in V. This, combined with Theorems 1.5 
and 1.6, proves Theorem 1.1. The proof of the precise bound in Theorem 1.3 requires more. 

For PSL^M) the "miracle" is that the covolume of T and the subgroup growth of T are both 
controlled by x(F) _ the Euler characteristic of T. The covolume is — 2ttx(T) by the Gauss- 
Bonnet formula, and the number s n (r) of subgroups of index at most n in r is ni-xM+oQ-))" , as 
was proved by Liebeck and Shalev [LiSh]. Thus the contribution of T to AL#(x) is roughly 

8 . (D = ( x ) { - x{r) ^n +o{1))x = _(^+ (i))x 
-2-x(r> v ' v -2vrx(r) ; 

which, on the face of it, proves Theorem 1.3. However, there is a delicate point here: the behavior 
of the error term o(l) above depends on T. This can be a serious problem: the issue is illustrated 
in [BL] where it is shown, in contrary to a conjecture from [BGLM] and [GLNP], that for high 
rank Lie groups the growth of the total number of arithmetic lattices is strictly faster than those 
arising from finite index subgroups of a given lattice. Our next result yields a uniform bound on 
the subgroup growth of Fuchsian groups and overcomes this difficulty: 

Theorem 1.7. There exists an absolute constant c such that for every Fuchsian group T and for 
every n G N we have 

s n (T) < (cn)-^ n . 

The proof is a modification of the one given in [LiSh], it relies heavily on bounds for the 
character values of symmetric groups. 

Theorems 1.6 and 1.7 imply the upper bound in Theorem 1.3 (see Section 5). The lower bounds 
in Theorems 1.2 and 1.3 are proved by analyzing the subgroup growth of specific lattices. There is 
one delicate point which has to be considered here: finite index subgroups of T may be conjugate 
in H without being conjugate in V. An argument which uses the congruence topology of V solves 
this problem and provides the lower bounds in all cases (see Section 5). 

Note added in proof: Recently A. Eisenmann [E] proved an analogous result for H = PSL/2(fc), 
where A: is a p-adic field. His result says that if k does not contain £ + £ _1 (where £ is the p'th 
root of unity) then lim ^\ogx = q — 1, where q is the order of the residue field of k (here fj> is 
normalized to give value 1 for the maximal compact subgroup of H.) 
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2. ON THE NUMBER OF GENERATORS OF A LATTICE 

In this section we give a proof of Theorem 1.5. Since the center of H is finitely generated, 
replacing H by its adjoint group we may assume it is center free. We will assume below that 
H is not locally isomorphic to PSL^K). For H = PSL^M) the theorem follows easily from the 
Gauss-Bonnet formula and the explicit presentation of lattices there (cf. Section 4). 

Let K < H be a maximal compact subgroup and X = H/K the associated rank 1 Riemanian 
symmetric space. Then H is a connected component of the group of isometries of X, and by our 
assumption dim A > 3. For g G H, x G X we denote by 

d g (x) = d(x,g ■ x) 

the displacement of g at x, and by 

Min(s) := {x G X : d g {x) = inf(d fl )} 

the (possibly empty) set where d g attains its infimum. Recall that there are 3 types of isometries 
goiX: 

• g is elliptic if it has a fixed point in X. In this case the set of fixed points Fix(g) = Min(g) 
is a totally geodesic submanifold. 

• g is hyperbolic if Min(g) ^ but Fix(g) = 0. In this case Min(g) is an infinite two sided 
geodesic, it is called the axis of g. 

• g is parabolic if Min(cjr) = 0. In this case g has a unique fixed point p at the visual 
boundary dX of X, in£(d g ) = and a geodesic c : M — > X satisfies c(oo) = p if and only 
if limj^oo d g (c(t)) = 0. 

Moreover, if gi,...,gk G H are commuting elements which are simultaneously elliptic (resp. 
hyperbolic, resp. parabolic), then they have a common fixed point (resp. axis, resp. fixed point 
at dX). 

Recall the classical Margulis lemma (cf. [Th, Chapter 4]): 

Lemma 2.1. There is a constant en > 0, depending on H, such that if A < H is a discrete group 
generated by {7 G A : d^(x) < en} for some x G X, then A virtually nilpotent. 

Fix once and for all 

e < minj — , li- 
i 10 > s 

Let r be a lattice in H. Denote by M = T\X the corresponding orbifold, and by ir : X — > M 
the canonical (ramified) covering map. For a subset Y C M let Y = 7r _1 (F) be its preimage m 
X = M. 

Let 

N := U{Min( 7 ) : 7 G T \ {1}, inf d„, < e}. 

Since V acts properly discontinuously on X, N is a locally finite union of the sets Min(7). Note 
that since H is connected, any g G H preserves the orientation of X, and in particular if g is 
elliptic codimx(Fix(<7)) > 2. As N is a union of geodesies (axes of hyperbolic elements) and fixed 
sets of elliptic elements, the assumption that dim A > 3 implies that codimx(A^) > 2. It follows 
that X \ N is connected. 

For 7 G T \ {1} and x G X \ N set 

d'(x) = dry(x) — inf d 7 . 
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Let / : M >0 — > R- be a smooth function which tends to oo at 0, strictly decreases on (0, e] 
and is identically on [e, oo), and set for x G X \ N 

i>{ X ) ■.= 

76r\{l}, infd 7 <e 

since f{d' 1 (x)) ^ =^ d^{x) < 2e and T is discrete, there are only finitely many non-zero sum- 
mands for each x. Thus tp is a well defined T invariant smooth function on X \ N. Note that 
ip(x) tends to oo as x approaches N. Let ip : M \ N — >• M-° be the induced function on M \ N. 
For a > 0, set 

^<„ := {i£l\iV: -0(x) < a}, 

and ^<a = n(ip<a) = {x £ X \ N : ip(x) < a}. Note that d^{x) > e for every x G V<o and 
7 G T \ {1}. Thus, the injectivity radius of M at any point in ip<o is at least |. 

Lemma 2.2. For i£l\JV, £/ie gradient \7ip{x) = if and only if tp(x) = 0. 

The proof relies on the following simple observations which follow directly from the fact that 
X has strictly negative sectional curvature: 

(1) If ci(i), C2(t) are two disjoint unit speed geodesies with ci(-oo) = C2(— oo), then d(c\(t), C2(t)) 
is a strictly increasing smooth function of t, and hence ^nd(ci(t),C2(t)) > for every t. In 
particular, if g ■ p = p for some g G H, p G dX and c is a geodesic with c(— oo) = p, then 
^d g (c{t)) > for all t, provided c is not g invariant. 

(2) Suppose that A C X is a closed convex set and let Pa '■ X — > A be the nearest point 
retraction. Then d(P^(x), Pa{v)) < d(x,y) for any G X \ A. We will say that a 
geodesic ray c : [0, oo) — > X starting at a point of A is perpendicular to ^4 if Pa(c([0, oo)) = 
c(0). Then if c\,C2 ■ [0, oo) — > X are two different unit speed rays perpendicular to A, 
the function d(ci(t), C2(t)) is convex and strictly increasing. Hence if c : [0,oo) — > X is 
perpendicular to A and g is an isometry which leaves the set A invariant but moves c(t), 
then f t d g (c(t)) > for any t > 0. 

Note that (1) and (2) fail to hold in higher rank symmetric spaces. In rank one both assertions 
follow for instance from the well known Flat Strip Theorem: Two parallel segments in a Hadamard 
manifold bound a fiat parallelogram, in particular, if the space has strictly negative curvature, 
then any two parallel segments are contained in a common geodesic (cf. [Ba, Corollary 5.8]). 

Proof of Lemma 2.2. Let a; be a point in X\(ND^<o). Let Ti x be the finite set of elements in r\{l} 
which contribute non-zero summands to the function tp, i.e. those a for which f(d' a (x)) > 0. We 
will show that there is a geodesic c through x (say, x = c(io)) such that ^\t Q dcr(c{t)) > 0, Vo~ G S x . 
This will imply that 

V^(x) • c(i„) = ]T f'(d' a (x))j t \ to dMt)) < o, 

and in particular that Vip(x) ^ 0. 

Let A x = (T, x ). By Lemma 2.1, A x admits a normal nilpotent subgroup A x of finite index in 
Ax. 
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Suppose first that A x is a finite group. Let y be a common fixed point of E x . Then as 
dcr(x) > = d a (y) for all a £ Ti x , we derive from observation (2) above (by considering {y} as a 
closed convex set) that the geodesic pointing from y to x does the job. 

Suppose now that A x is infinite. Let 7 be a nontrivial central element of the nilpotent group 
A x , and let 6^(7) be the conjugacy class of 7 in A x . Then |Ca x (7)| < [A x : A x ], C/\ x {^) is 
contained in the center of A x and consists of elements which are simultaneously elliptic, hyperbolic 
or parabolic. In the first case, let A be the set of common fixed points of the elements of C^ x (j), 
in the second case let A be the common axis, and in the third case let p £ dX be the common 
fixed point at infinity. Note that in the second the geodesic A is A^-invariant, we derive 

that A x consists of semisimple elements and A = Min(a) = axis(a) for every a £ A x which 
is hyperbolic. It follows that A does not contain our point x, for otherwise T, x must consist of 
elliptic elements preserving A and as A x is infinite, there are cti, cti £ S x without a common fixed 
point. However, since the cti preserve A and d ai (x) < e, the element a\oi2 is hyperbolic with axis 
A and displacement < e, a contradiction (either to the assumption that x £ A or to the one that 
S x has no hyperbolic elements). In the first two cases we can take c to be the geodesic through 
x perpendicular to the A^-invariant closed convex set A, and in the third case we can take c to 
be the geodesic through x with c(— 00) = p. The result follows from observations (1) and (2) 
above. □ 

Since lim^o f(t) = °° ; it follows that for any finite value a, the injectivity radius is bounded 
from below on the closed set ip< a - Hence ip< a is bounded, for otherwise it would admit an 
infinite 1-discrete subset, yielding infinitely many disjoint embedded balls of a fixed radius in 
M, contradicting the finiteness of vol(M). Therefore ip< a is compact for any a < 00. Thus the 
function ip is proper. Applying standard Morse theory we get: 

Proposition 2.3. For every positive a, ip< a is a deformation retract ofM\N. 

Proof. By Lemma 2.2 the proper smooth function ip : M \ N :— > R-° has no positive critical 
values. Thus the proposition follows from [M, Theorem 3.1]. □ 

For a > 0, we will denote by r a : M \ N — > ip< a the retraction induced by the deformation 
retract supplied by Proposition 2.3. 

Corollary 2.4. For every a > the set ip< a is non empty and connected. 

Proof. For a > this immediately follows from Proposition 2.3, and for a = it follows since 
-0<o = C\{ip< a : a > 0} a descending intersection of the sets ip< a . □ 

Since ip< a is T-invariant and T acts freely on it, we conclude: 
Corollary 2.5. For every a > 0, T is a quotient of 'Ki{ip< a ) ~ the fundamental group of ip< a = 

r\i>< a . 

Now recall that the injectivity radius of M at any point of , 0<o is a t least e/2. Let S be a 
maximal e/2 discrete subset of ip<o- For t > denote by v(t) the volume of a t-ball in X. Since 
the e/4-balls centered at points of S are pairwise disjoint and isometric to an e/4-ball in X, the 
size of S is bounded by vol(M)/V(|). Moreover, since S is maximal, the union of the e/2-balls 
centered at points of S covers ip<o- Denote this union by U. Since U is a neighborhood of the 
compact set -0<o and i\) is continuous, choosing ao > sufficiently small, we have i/j< ao C U. 
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Lemma 2.6. vri(^< ao ) is a quotient ofTTi(U). 

Proof. The inclusion i : ^< ao — > U induces a map i* : ni(ip<ao) ^i(U), and the retraction r ao 
restricted to U, r ao : U — > ip< ao induces a map r* Q : it\{U) — > 7ri(V><ao)- Since r ao oi is the identity 
on ip< ao , we see that r* o i* is the identity on vri(^< ao ). It follows that r* Q : ni(U) — > iri(^< ao ) 
is onto. □ 

Since M is negatively curved, the e/2-balls centered at points of S are convex, and hence any 
non-empty intersections of such is convex, hence contractible. Thus these balls form a good cover 
of U, in the sense of [BT] (see also [Gel]), and the nerve Af of this cover is nomotopic to U. Now 
tt\{U) = 7Ti(jV) has a generating set of size < E{M) - the number of edges of the 1-skeleton AT 1 . 
To see this one may choose a spanning tree T for the graph Af 1 and pick one generator for each 
edge belonging to M 1 \ T '. Finally note that the edges of Af correspond to pairs of points in S 
which are of distance at most e. Thus the degrees of the vertices of Af are uniformly bounded, in 
fact, one can show that i/(1.25e)/^(0.25e) is an upper bound for the degrees. Thus 

d(T) < \E(Af)\ < u(1.25e)/u(0.25e) • |5| < ■ vol(M). 

Remark 2.7. It has been recently shown that Theorem 1.5 holds for all semisimple Lie groups, 
with no rank assumption (see [Ge2]). 

3. Counting maximal arithmetic subgroups 

The main goal of this section is to prove Theorem 1.6. Only the upper bound is needed for the 
main result of this paper (and a much weaker estimate suffices). 

For simplicity of notations we will assume throughout the proof that H = PGL2(M) and remark 
at various points if non-trivial modifications are needed for the general case. (For a proof of an 
even more general result including products of PGL2(A;), where k is any characteristic local 
field, see the forthcoming thesis [E].) We normalize the Haar measure on H so that for a lattice 
r its covolume is equal to the hyperbolic volume of the corresponding locally symmetric space. 
Borel [Bo] described in detail the maximal arithmetic lattices in H. We will follow the exposition 
of his work in [MR] . 

Arithmetic lattices in H are all obtained in the following way: Let k be a totally real number 
field of degree d = c4, and A a quaternion algebra over k. Assume that for all the archimedean 
valuations v £ except for a single one Vq, A ramifies over k v (= R), i.e., A(k v ) is isomorphic 
to the Hamiltonian quaternion algebra, while A(k VQ ) = M2(R). Let O = be the ring of 
integers in k and let 3 be an order in A(k), i.e., 2) is a finitely generated O-submodule of 
A(k) which is also a subring that generates A{k) over k. Furthermore, assume that D is a 
maximal order in A. Let D* be the group of invertible elements of 2). Now, D* is discrete in 
U. veVoo ( A (. k v)T = U(2) d ^ 1 x GL 2 (R), and its projection T to PGL 2 (M) gives a discrete subgroup 
of PGL2(R). A subgroup of H = PGL2(R) which is commensurable with such V is called an 
arithmetic subgroup of H. It is always a lattice, i.e., a discrete subgroup of finite covolume in 
H. It is non-uniform if and only if k = Q and A is the split quaternion algebra M2(Q), i.e., T 
is commensurable to PGL2(Z). All the arithmetic lattices of PGL2(R) are obtained in this way 
and two arithmetic lattices of H are commensurable if and only if they come, in the process as 
above, from the same algebra A. So for each such algebra A we can associate a well defined 
commensurability class of arithmetic lattices in H which is denoted by C(A). 
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Now, a quaternion algebra A over k is completely determined by the finite set of valuations 
Ram(A), a subset of the set of all valuations V of k which consists of those v for which A(k v ) 
ramifies (i.e., A(k v ) is a division algebra), while for v G V \ Ram(A), A{k v ) splits (namely, 
isomorphic to M 2 (fc,,)). The subset Ram(^4) must be of even size; in our case it is formed by exactly 
d— 1 real valuations and a subset Ramj(A), possibly empty, of non-archimedean valuations. The 
set Ram/ (^4) can be identified with a subset of the prime ideals of O. Let A(A) = YlveRa,m f (A) ^ 
the product of all prime ideals at which A ramifies. 

Borel showed that the commensurability class C{A) has infinitely many non-conjugate maximal 
elements but only finitely many of them have bounded covolume. The minimal covolume in the 
class C{A) is: 

87rA fc 3 / 2 C fc (2)np|A(A)(^(^)-l) 
( ' (47r 2 )*[^/,oo* :(i?/*) 2 ][ 2 J i: J 2 ] ' 

see [MR, Corollary 11.6.6, p. 361 and (11.6), p. 333]. (Note that in [MR, (11.28), p. 361] the 
formula is given for PGL2(C), in which case the factor 8ir in the nominator is replaced by 4ir 2 .) 

Here is the absolute value of the discriminant of k, ^ is the Dedekind zeta function of k 
and N(P) denotes the norm of the ideal P, i.e. the order of the quotient field O/P. For the other 
notations we refer to [MR, p. 358]. For our purpose it is enough to know the following estimates: 

(2) 1 < [R f>00 * : (Rf*)%Ji ■ H < 2 d+ \ Ram f^h k , 

where is the class number of k (see [MR, pp. 358-360]). 

We can now begin with the proof of Theorem 1.6. Assume that x is a large real number. We 
first bound the number of possible fields k which can contribute a maximal arithmetic lattice of 
covolume at most x. Then, given k, we will bound the number of possible quaternion algebras A 
and finally, given k and A, we will estimate the number of conjugacy classes of maximal lattices 
in C(A) of covolume at most x. 

Lemma 3.1. There exist two constants c\ and c 2 such that if for some quaternion algebra A over 
k as above C{A) contains a lattice of covolume at most x in PGL 2 (IR) ; then df. < c\ log a; + c 2 . 

Proof. By [CF, Lemma 4.3], we know that if T £ C(A), then 

(3) covol(r) > 0.69exp(0.374 



h(k,2,A) 

where h(k, 2, ^4) is the order of a certain quotient of the class group of k, in particular, 1 < 
h(k, 2, A) < hy.. This lemma is one of the main technical results of [CF], its proof uses a variety 
of number-theoretic techniques. 
We obtain 

(4) 0.69exp(0.374 - 19.08) < x, 
and so 

(5) 4<31ogx + 21. 

□ 
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Lemma 3.2. There exist constants 03,04 S R >0 such that if for some A and k as above there is 
r in C{A) of covolume < x, then A^ < c^x 04 . 

Proof. Borel and Prasad [BP, (7) on p. 143] deduced from Brauer-Siegel Theorem and a result 
of Zimmert that 

(6) h k < 10 2 (^A fc . 

Combining (1), (2) and (6), we obtain 

8vrA fc 3 / 2 C fc (2)np gRam/W (^(-P)-l) 
^ ^ (47r 2 )^2 d fc+l Ram /^)ll0 2 (^) d feA fc ~ X ' 

Now > 1 unless \N(P)\ = 2, which can happen for at most dk primes in Ram^(j4) and 

1 

2' 



for those N ^ P ) 1 = \. Also, Cfc(2) > 1. Thus from (7) we deduce 



(8) x> k 



8nA h 1/2 8tt A I 



10 2 (47r 2 )^2 2rf fe(^) rf fc 10 2 (|vr 3 ) d fe 
Now, use (5) to deduce that 

10 2 fc " l 3 J 

which implies the lemma. □ 

We can now appeal to a theorem of Ellenberg and Venkatesh ([EV], [Be, Appendix]): 

Theorem 3.3. (i) Let N(x) denote the number of isomorphism classes of number fields k 
with Afc < x. Then for every e > 0, there is a constant 05(e) such that logN(x) < 
05(e) (log x) 1+e for every x > 2. 
(ii) For a fixed d, let Nd(x) be the number of isomorphism classes of number fields k of degree at 
most d with A^ < x. Then there exist c' 5 = c' 5 (d) and c' 5 ' = c^(d) such that N^x) < c' 5 -x c s 
for all sufficiently large x. 

We can deduce from Lemma 3.2 and Theorem 3.3 that for every e > 0, the number of number 

fields k which contribute lattices of covolume at most x is bounded by x C6 ^^ ogx ^ for a constant 

cg(e) and x S> 0. Given one of these fields k with degree dk, we now estimate the number of 

relevant A's. This number is bounded from above by the number of possible ways to choose an 

even set of valuations Ram(A) consisting of dk — 1 real valuations and Ramj(^4), which satisfy 

1 

(7). There are dk ways to choose the dk — 1 real valuations. Now, 87rA^ > 1 and also Cfc(2) > L 
by Lemma 3.1, dk < c\ log x + 02, and hence by (7) we get 

(9) II (N(P)-l)<c 7 x* 

P&Ra,m f (A) 

for some absolute constants 07 and c$. The number of primes P with N(P) = 2 or 3 is at most 
2dk- For them N ^~ 1 > 1 anc [ f or a \\ the other primes N ( p ^~ 1 > N(P) log4 ^\ We can therefore 
deduce that: 

(10) N(P)<x c \ 

PeR am/ (A) 
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for some absolute constant eg. 

Note that A(A) = IIpeRamf (A) P ls a S( l uare f ree ideal of norm at most x Cg , whose factors 
determine A modulo the dk choices of the unique real valuation of k in which A splits. 

Lemma 3.4. Let ifc(x) denote the number of ideals of Ok of norm less than x. Then Ik(x) < 

a(2)x 2 < (£ ) d *x 2 . 

Proof. Ik(x) = a\ + a2 + . . . + du where a n is the number of ideals of norm n. At the same 
time Cfc( s ) = Yln=l a n n ~ s - Hence, for every large x, Qk{2)x 2 > Ik(x). It is easy to see that 
Cfc(2) < Cq(2) 4 and it is well known that £ Q (2) = ^. □ 

Again, as d\. = O(logx), we can deduce from Lemma 3.4 and (10) that given k, the number 
of possibilities for A(A) is polynomial in x. So all together we now have a bound of the form 
^(e) (log a) 6 f or the number of quaternion algebras which give rise to lattices of covolume < x, or, 
in other words, for the number of commensurability classes C{A) with representatives of covolume 
at most x. Before continuing, let us mention that if one is interested in non-uniform lattices there 
is at most one such A (i.e., k = Q and A = M2(Q)) and exactly one when x is large enough. This 
is the case for PGL 2 (M). For general H = PGL 2 (M) a x PGL 2 (C) b this number is polynomial by 
Theorem 3.3 (ii) since the degree of the field of definition of a non-uniform lattice in such H is 
a + 26. 

Now fix k and A, or, equivalently, Ram(^4). We need to count the maximal lattices within the 
class C(A). In [MR, Section 11.4] a class m(A) of lattices in C{A) is described which essentially 
gives the maximal subgroups in C(A), namely, it contains all the maximal ones but maybe some 
more. We will show that even the total number of all of them is polynomial in x. An element 
of m(A) is denoted by where D is a maximal order in A (in [MR] it is denoted by O but 
we prefer to use D as O for us is the ring of integers in k) and S is a finite set of finite primes 
of k disjoint from Ramj(^4). When S is the empty set we get the group Tqq. This is a group 
of the minimal covolume in C(A) whose covolume is given by (1). Up to conjugacy, the number 
of such groups is the same as the number of conjugacy classes of maximal orders 2) in A. This 
number is called the type number of A (cf. [MR, Section 6.7]). The type number is a power 
of 2 [MR, Corollary 6.7.7]) which divides h k 2 d ^ x (see [MR, eq. (6.13) p. 221]). Recall that 
dj~ = O(logx) (by Lemma 3.1). On the other hand by (6), h k < 10 2 (^) dk Ak and by Lemma 3.2, 
Afc is polynomially bounded in x. Thus, the type number of A is also polynomially bounded in 
x. We can therefore fix D and count the number of possibilities for S. The exact form of Tg^ is 
described in [MR, Section 11.4], but for our current purpose what is only relevant is its covolume 
which is given by Theorem 11.5.1 on page 357 there: 

Proposition 3.5. covo j( r s.3>) = 2 ~ m TT (N(P) + 1) for some < m < \S\. 

covol(r 0jX) ) pis - -I I 

Recall that the covolume of Fq s is given by (1), but at this point we do not need it. Just recall 
that a well known result of Siegel asserts that for all lattices T in PGL 2 (1R), covol(r) > (Note 
that in both cases G = PSL 2 (IR) and G = PGL 2 (M) we have used the measure induced from the 
hyperbolic structure on G/K = H 2 . Now the lattice of minimal covolume in PGL 2 (M) has as 
fundamental domain the pull back of the triangle (f 5 f j f) while its intersection with PSL 2 (R) 
is of minimal covolume there but needs two copies of that triangle.) We can deduce now that if 
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covolfTs^j)) < x, then 



n 



N(P) + 1 42 
< — x. 



2 ~ vr 

Pes 



Arguing exactly as we did in (9), (10) and Lemma 3.4 when bounding the possibilities for Ram/-(j4) 
we deduce that the number of possibilities for S is polynomial in x (in fact, it is even easier now 
as we do not need to exclude the primes 2 and 3). 

If H = PGL2(M) a x PGL2(C) fc , instead of Siegel's theorem we can use the Kazhdan-Margulis 
theorem [KM], or Borel's result [Bo, Theorem 8.2] which implies that covolumes of arithmetic 
lattices in H are bounded from bellow by a positive constant which depends only on H. This 
finishes the proof of the upper bounds in both parts of 1.6. 

The proof of the lower bounds is much easier but it requires a detailed description of the groups 
Yg<x) above. As the lower bounds are not really needed for the main results, we only sketch the 
argument assuming that the reader is familiar with Section 11.4 of [MR]. 

For the lower bound in case (a) of Theorem 1.6 we could vary the algebra A and easily deduce 
that for some 5 > 0, there are at least x s non conjugate (and also not commensurable after 
conjugation) maximal arithmetic lattices in PGL2(M) with covolume at most x, but such a proof 
would not work for the non-uniform case where all arithmetic lattices are commensurable (after 
conjugation) and there is only one A = M2(Q). For a proof which works in both cases fix k, A 
and 25 so that C(A) is a commensurability class of arithmetic lattices in H. We need to show that 
there exist sufficiently many subsets S with lines 1 V — x ° anc ^ ^s,® is maximal. For the group 
Tg j) to be maximal there should exist an element a £ k such that v(a) is odd for v E S (here 
v(a) denotes the logarithmic valuation on k v ), a is positive at the ramified real places of A, and 
v(a) is even for v 6 Vf \ (Ramj(A) U 5) (see discussion in Section 11.4 of [MR] for more details). 

Let p be a rational prime and let S p be the set of places v G Vf such that v(p) is odd. Assume 
that p is unramified in k which is the case for all sufficiently large primes. Then S p consists of 
the prime ideals of k which divide p, so if p\ ^ P2, then S pi / S P2 . To every such p we can 
assign a maximal arithmetic subgroup T p = Tg p ^ which contains an element odd at v for v G S p 
and even at the remaining places in Vf \ Ramj(A). Then for p\ / p2 the groups r pi and T p2 
are non-conjugate maximal arithmetic subgroups of H. By Borel's volume formula (see (1) and 
Proposition 3.5) 

covol(r p ) < ci (q v + 1), 

veSp 

where c\ = c±(k, A) is a positive constant. 

The set S p contains at most dk places of k and n^es p 9f — P dk ■ This implies 

covol(r p ) < a{2p) dk . 

Thus, if p < ^(x/ci) 1 / 6 ^ = x C2 , then covol(r p ) < x. As k is fixed and so is dk, it follows from the 
prime number theorem that for a large enough x there exists a constant 5 > such that there 
are at least x s such primes p, and hence such r p 's. 

This finishes the proof of the theorem. □ 

Remark 3.6. Theorem 1.6 gives a solution to Problem 6.5 of [Be] and implies that we can now 
remove the restriction that the group H has no simple factors of type Ai in the main result there. 
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Remark 3.7. With the estimate of Lemma 3.2 at hand we can essentially repeat all the steps 
of the proof of Theorem A in [BP] for the groups G defined over number fields and having the 
absolute rank 1. The only missing ingredient, which is an analogue of a number-theoretic result 
from Section 6.1 in [BP] for the groups of type Ai, is now available because of Lemmas 3.1 and 
3.2. This allows us to remove the restriction on the absolute rank from the statement of the 
Borel-Prasad theorem, which can be now formulated as follows: 

Theorem 3.8. Let c > be given. Assume k runs through the number fields. Then there are 
only finitely many choices of k, of an absolutely almost simple algebraic group G' defined over 
k up to k-isomorphism, of a finite set S of places of k containing all the archimedean places, of 
arithmetic subgroup T' of G' s = YlveS^'ikv) up to conjugacy, such that fj,' s (G' s /V) < c. 

We refer to [BP] for the definition of the measure /j,' s with respect to which the covolumes of 
arithmetic subgroups are computed (the so-called Tits measure), introduction and more details 
on this important result. Note that an analogous result for the groups over the global function 
fields is not true. For example, one can show that the covolume of SL n (F g [t -1 ]) in SL n (F 9 ((i))) 
tends to zero if either n or q — > oo (see [BP, Section 7.12]). 

4. Uniform bounds for Fuchsian groups and characters of Symmetric groups 

In this section we study the subgroup growth of finitely generated non-elementary discrete 
subgroups of PGL2(M), the so called Fuchsian groups. 

By classical work of Fricke and Klein, the orientation-preserving Fuchsian groups T (i.e. those 
contained in PSL2(M)) have a presentation of the following form: 

generators : ai, bx, . . . , a g , b g , (hyperbolic), x±, . . . ,x d (elliptic), 

yi,...,y s (parabolic), z±, . . . ,z t (hyperbolic boundary elements) 

relations : x™ 1 = ■■■ = x n d ld = 1, x\ ■ ■ ■ x d y\ ■ ■ ■ y s z\ ■ ■ ■ z t [ai,b x ] • ■ • [a g , b g ] = 1, 

where g,d,s,t > and > 2 for all i. The number g is referred to as the genus of T. Define 
/x(r) = — x(r), where x(r) is the Euler characteristic of T (in the rest of this section we reserve 
the letter x f° r characters of symmetric groups). Then for T as above we have 

d l 

//(r) = 2g - 2 + V(l ) + s + t. 

^-^ mi 

i=l 

It is well known that /(x(r) > 0. 

The non orientation-preserving Fuchsian groups have presentations as follows, with g > 0: 

generators: at,...,a g , xi,...,x d , y 1 ,...,y s , zi,...,z t 

relations : x™ 1 = ■ ■ ■ = x™ d = 1, 

xi ■ ■ ■ x d ?/i • • • y s zi ■ ■ ■ z t a\ ■ ■ ■ a 2 g = 1. 

In this case we have 

d 

At(T) = -x(T) = g - 2 + VVl ) + s + t, 

r-f mi 

and again, fi(T) > 0. 
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We call Fuchsian groups as in (11) oriented, and those as in (12) non- oriented. 

The Fuchsian groups with s = t = are the uniform lattices; these are more challenging ones 
since the other Fuchsian groups are free products of cyclic groups. 

In this section we prove Theorem 1.7 which provides a uniform bound on the subgroup growth 
of Fuchsian groups. 

The novelty of Theorem 1.7 is that it holds for all n (not just for large n, where large may 
depend on T), and that it uses /i(r) as the only parameter. For a fixed group there are more 
refined asymptotic results (see [LiSh]), but it is the uniform version above which is crucial for our 
applications. 

We shall now embark on the proof of Theorem 1.7. We assume throughout this section that T 
is an oriented Fuchsian group with the presentation given in (11). The proof in the non-oriented 
case (12) is very similar, hence omitted. 

A major tool in our proof is character theory of symmetric groups (see [Sa]). We begin with 
some relevant notation and results. 

Denote by Irr(5 n ) the set of all irreducible characters of S n . By a partition of a positive integer 
n we mean a tuple A = (Ai, . . . , A r ) with Ai > A2 > • • • > A r > 1 and YH=i = n - Denote by x\ 
the irreducible character of S n corresponding to the partition A. 

The following result of Fomin and Lulov [FL] plays a key role in our proof. 

Proposition 4.1. (Fomin-Lulov [FL]) Fix an integer m > 2. Suppose n is divisible by m, say 
n = am, and let ir 6 S n be a permutation of cycle-shape (m a ). Then for any irreducible character 
X of S n , we have 

W-)l<7^-x(l) 1/m 

Consequently we have 

\x^)\<bn x ' 2 -x0-) 1/m , 

where b is some absolute constant. 

We note that the second assertion follows from first using Stirling's formula. In fact, as noted 
in [FL], we even have IxMI < bn l / 2 ~ l ^ 2m ^ ■ x(l) 1 ^ m - In the rest of this section b denotes the 
constant above. 

We shall also frequently use the Murnaghan-Nakayama Rule [Sa, p. 180]. By a rim r-hook v 
in a A-tableau, we mean a connected part of the tableau containing r boxes, obtained by starting 
from a box at the right end of a row and at each step moving downwards or leftwards only, which 
can be removed to leave a proper tableau denoted by A\za If, moving from right to left, the rim 
hook v starts in row i and finishes in column j, then the leg-length l(v) is defined to be the number 
of boxes below the ij-hox in the A-tableau. 

Lemma 4.2. (Murnaghan-Nakayama Rule) Let pa € S n , where a is an r-cycle and p is a 
permutation of the remaining n — r points. Then 

xx( P <?) = Em^Wp), 

V 

where the sum is over all rim r-hooks v in a X-tableau. 



In order to apply the Murnaghan-Nakayama rule it is useful to estimate the number of rim 
r-hooks in a tableau. We quote Lemma 2.11 from [LiSh]: 
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Lemma 4.3. For any positive integer r and any partition A of n, the number of rim r-hooks in 
a X-tableau is at most \^2n. 

We now deduce the following. 

Lemma 4.4. Let ir = pa 6 S n be a permutation of order m, where p has cycle-shape (m a ) and 
a permutes the remaining n — ma points. Let C(a) be the number of cycles in a. Then for any 
X £ Iri^SVi.) we have 

|x(vr)| < b(2nf^/ 2 X (l) 1 / m n 1 / 2 . 

Proof. Applying the Murnaghan-Nakayama Rule repeatedly for each cycle in a and Lemma 4.3, 
we see that 

lxMI<£ \xi{p)l 

where Xi £ Irr(S' ma ), the sum has at most (2n) c ( a ^ 2 terms, and Xi(l) — x(l)- By Proposition 4.1, 
\Xi(p)\ < bxi{l) 1/m n 1 / 2 < 6x(l) 1/m n 1 / 2 . This implies 

|x(tt)| < b{2n) c ^l 2 X (l) 1,m n 1 ' 2 

as required. □ 

For a permutation ir E S n we let ir Sn denote its conjugacy class. We now deduce the following. 

Proposition 4.5. Let m > 2 be an integer. Then for any positive integer n, any permutation 
7r € S n satisfying ir m = 1 and any character x £ ^i(S n ), we have 

\7r s -\.\x(7r)\<b(n n ) 1 - 1 / m -x(l) 1/m -(2er. 

Proof. Let tt have cycle-shape (m" 1 , . . . ,m^ fc ), where ^miOi = n, m\ > mi > ... > m% and 
mi = m (allowing the possibility that a\ = 0). Set A = Yli=2 a i- Since 

7T = — ; ; < 



rii=i mf nLi a i- nLi a i ! ' 

Lemma 4.4 implies that 

(13) |vr s "| ■ | X (tt)| < ^—(2n) A l 2 bx{l) l/m n l l 2 . 

Since ^- < e a for any positive integer a, we have jj^t < e^ ai . Let 1? = £)f=i a^. Then 

< f- = n"- g < e B n n ~ B . 



n i= i«i ! rii=i«i ! n i= i«i 

In view of (13) this implies 

• |x(vr)| < e B n n - B (2n) A / 2 b X (l) 1/m n 1 / 2 < bn n - B+A / 2 X (l) 1/m e B 2 A ^ 2 . 
Now, for i > 2 we have mj < m/2 (since is a proper divisor of m), so aim + ^4m/2 > 
Ya=i a i m i = n - Thus 

B - A/2 = ai + A/2 > n/m. 
We also have e B 2 A / 2 n 1 / 2 < e n 2 n/2 2 n/2 = (2e) n . Hence 

|^"|-|x(vr)|<^-"/ m X (l) 1 /-(2e)", 
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which proves the result. □ 

We shall also use the following. 
Lemma 4.6. Fix a real number s > 0. Then 

X6lrr(5„) 

In particular, ^xeirr(s„) — C(s) for all n, where C(s) is a number depending only on s. 

This result is proved in [LiSh] (see Theorem 1.1 there) following earlier results for the case 
s > 1. Here we apply it for a rather small value of s, namely s = 75, which is the minimal value 
of /Lt(r) for a Puchsian group T. 

Next we study the space of homomorphisms Hom(r,5' n ) from a Fuchsian group T to S n by 
splitting it into subspaces whose sizes can be estimated. Let g,d,s,t,m\, . . . ,md be as in (11) 
and let \i = /i(r). 

Let g±, . . . , gd G S n be permutations satisfying g™" 1 = 1 for each i. Let Cj = gf n (1 < i < d) be 
their conjugacy classes in S n . Write C = (C±, . . . , Cd)- Define 

Hom c (r, S n ) ={(/)£ Hom(r, S n ) : (p{x l ) G C, for 1 < i < d}. 

Suppose now that T is a uniform lattice. The following formula, which essentially dates back 
to Hurwitz [Hu], connects |Homc(r, S n )\ with characters of symmetric groups: 

(14) |Hom c( r,5 n )| = (n!)^|C7 1 |...|C d | ^ ■ 

XSlrr(5„) 

This formula includes the case d = in which T is a surface group, Home — Horn and empty 
products are taken to be 1. 

In fact, formula (14) holds for any finite group G in place of S n , its proof is carried out by 
counting solutions in G of the equations corresponding to the defining relations of T. See, for 
instance, Section 3 of [LiSh] for details and for a similar formula for non-oriented Fuchsian groups. 

Lemma 4.7. With the above notation we have 

|Homc(r,5„)| < Cl b d {n n Y +1 {2e) dn , 

where c\ is some absolute constant. 

Proof. Suppose first that T is uniform. We use formula (14) above. By Proposition 4.5, we have 

|C*(ffi)l<W"(n") 1 " 1/m, x(l) 1/m ' 
for all i = 1, ■ ■ ■ ,d. This yields 

|Hom c (r,S„)|<K) 2 f- 1 6 d (2e) dn (n")^ 1 (i-iM) £ ^^Z^ ■ 

XeIrr(S„) X[ ' 

Since /i = 2g — 2 + Yli=i0- ~ l/ m «)i we conclude that 

|Hom c (r,5 n )| <b d (2e) dn (n n r +1 ^ 

X6lrr(S„) 
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By Lemma 4.6 and a well known Siegel's inequality \x > 1/42, we have 

E x(i)-"< E x(ir 1/42 < Cl , 

XSlrr(5 n ) X6lrr(S„) 

where c\ = C(l/42). The result follows by combining the two inequalities above. 

It remains to deal with Fuchsian groups with s + t > 0. Let r = 2g + s + t — 1, Z m denote a 
cyclic group of order m and F r a free group of rank r. Then we have a free product decomposition 

" — ^mi * • • • * z md * F r . 

It follows immediately that 

d 

(15) |Hom c (r,5' n )| = (n!) r IJ|C7 i |. 

i=i 

We claim that if n £ S n satisfies ir m = 1, then 

(16) \n s "\ < e"K) 1 " 1/m . 

Indeed, let ai,...,ctfc be the multiplicities of the cycle lengths of tt and let B = Yli=i a i> the 
number of cycles in tt. Then, as in the proof of Proposition 4.5, we have 

<e B n n - B . 

Since all cycle lengths of tt are at most m, we have n/m < B < n. Thus e B n n ~ B < e n n n ~ n ^ m , 
proving the claim. 

Recall that Cj = g i n and g™ 1 = 1. Therefore, using the claim, we obtain 

\Ci\ < e n (n n ) 1_1/m< 

for all i = 1, . . . , d. Plugging this in (15) we conclude that 

|Hom c (r,5 n )| = (nlfe^K 1 )^ 1 - 1 /™"') < ( n «)^E(i-i/™.) e rf™ 
Since r + ^(l — 1/rrii) = fj, + 1 the result follows (with an even better upper bound). □ 

We can now provide upper bounds for |Hom(r, S n )\. Given d define d\ = max(d, 1). 
Lemma 4.8. There exists an absolute constant C2 such that with the above notation we have 

|Hom(r,S n )| < {n n Y +l cf n 

for all n. 

Proof. We clearly have 

|Hom(r,5 n )| =El Hom c(r,s n )|, 

c 

where the sum is over all possible C = (Ci, . . . ,Cd)- Now, S n has p(n) conjugacy classes, where 
p(n) is the partition function, and each summand |Homc(r, S n )\ can be bounded as in Lemma 4.7. 
This yields 

|Hom(r, S n )\ < p(n) d ■ Cl b d (n n )» +1 (2e) dn . 
It is well known that p(n) < C3™ < C3 for some absolute constant C3. This yields 

|Hom(r,5 n )| < Cl (n n r +1 dt , 
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for the absolute constant C4 = 2ebc%. This easily implies the required conclusion (with C2 = 
C1C4). □ 

We can now draw conclusions to the subgroup growth of Fuchsian groups. 

Proposition 4.9. There exists an absolute constant C5 such that with the above notation we have 

~> 



*n(T) < n" n c din 



for all n. 

Proof. For a positive integer n, denote by a n (T) the number of index n subgroups of V. Define 

Homt mns (r, S n ) = {(/>£ Hom(r,S' n ) : 4>(T) is transitive}. 

It is well known that a n (T) = |Hom trans (r, S n )\/(n — 1)! (see, for instance, [LuSe, 1.1.1]). Obvi- 
ously, |Homi rans (r, S n )\ < |Hom(r, S n )\, so applying Lemma 4.8 we obtain 

a n (T)<(n n r +1 4 n /(n-l)\, 

and hence 

s n (T) <n-{n n Y +l c d 2 in /(n-l)\. 
Since n ■ n n /(n — 1)! < Cg for some absolute constant cq, we obtain 

Sn(T) < c n Q ■ (n n r4 n , 

which implies the conclusion (with C5 = c^cq). □ 

We can finally prove the main result of this section, namely Theorem 1.7. 

Note that /x = 2g - 2 + EiLiC 1 ~ V 771 *) > ~ 2 + d/2. This yields d<2^ + 4, and so 

di < d + 1 < 2/i + 5. 

Next, since \i > 1/42, we have 5 < 210/.f, and so 2[i + 5 < 212 fi. This implies 

di < 212//. 

Applying Proposition 4.9, we obtain 

Sn(r) < n^cf 2 ^ < {cnY n , 

where c = c| 12 . 

This completes the proof of Theorem 1.7. □ 

We did not make an attempt to optimize the constants appearing here and in Theorem 1.7 in 
particular. 

Remark 4.10. It is intriguing that there are no uniform lower bounds on the subgroup growth 
of Fuchsian groups. For example, let T be a triangle (p, q, r)-group with p, q, r distinct primes 
which are greater than n (so T has a presentation as in (11) with g = s = t = 0, d = 3 and 
mi = p,m2 = q,ni3 = r). Then one easily sees that s n (r) = 0. Since n can be arbitrarily large 
no uniform lower bounds exist. 

Finally, we can provide a lower bound on s ri (r) in terms of which holds for all tl larger 
than some number depending on Y: 
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Proposition 4.11. Let V be a Fuchsian group. Then we have 

•Sn(r) > (n!)^ r ) for all sufficiently large n. 

Proof. A somewhat stronger result, namely a n {T) > (n!)^( r ) • n b for every fixed b and for all large 
n is given in Theorem 4.6 of [LiSh]. However, the proof given there only works for Fuchsian 
groups with torsion. The remaining Fuchsian groups are free groups and surface groups. For the 
free group T = F^ (d > 2) it is well known that a n (T) ~ (n!) rf_1 • n = (ra!)^( r ) • n. For surface 
groups r it is known that a n (T) ~ 2(n!) /1 ( r ) • n (see [MP]). This implies the result. In fact, it 
follows that for any constant c < 1 and for any Fuchsian group V we have 

&n(r) > cn(n\)^ r \ for all sufficiently large n, 

and this lower bound is best possible. □ 

5. Proof of the main results 
We can use now the results of Sections 2, 3 and 4 to prove the main Theorems. 

5.1. The proof of Theorem 1.1. Recall from [LuSe], Lemma 1.1.2 that if T is finitely generated 
group with d(T) generators, then s n (r) < n d ^ n where s n (r) denotes the number of subgroups 
of index at most n in T. Let now H be a fixed rank one simple Lie group. By Theorem 1.6 and 
[Be], MAL H (x) = MAL^(x) + MAL^(x) < x fll °^. Now, every arithmetic lattice T of covolume 
at most x is contained in a maximal lattice A of covolume, say, y < x, and [A : T] < |. Hence, 

ALh(x) < MALh(x) ■ max{si(A) : y < x,covol(A) = y} 

where A runs over the finitely many conjugacy classes of arithmetic lattices of covolume at most 
x. By Theorem 1.5, for such A, d(A) < Cy for some constant C = C(H), hence 

MA)<(-) d{A) t<(-)^f. 

y y y 

Now by Kazhdan-Margulis theorem (which also follows from Theorem 1.5 as we noted in the 
introduction), y > C for some C = C'(H), and hence 

AL H (x) < x alosx (^j) Cx <x bx 

for some constant b when x S> 0. □ 

Remark 5.1. As mentioned in Remark 2.7, Theorem 1.5 holds also for higher rank semisimple 
Lie groups, thus the proof shows that Theorem 1.1 is valid in general. We refer to [BL] for better 
estimates in the higher rank case. 

5.2. The proof of Theorem 1.2. Fix n > 2. In [Lu2] it was shown that H = PSO(ra, 1) has an 
arithmetic lattice T which is mapped onto the free group on two generators. Let L(n) be the set 
of subgroups of T of index at most n. Then 

|L(n)| = s n (T) > s n (F 2 ) > n! 

(see [LuSe, Corollary 2.1.2] for the right hand side inequality). Thus, if covol(r) = vq, T contains 
at least n\ sublattices of covolume at most uvq. We should prove that not too many of them are 
conjugate in H. 
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To prove this we argue as follows: Let C(n) be the set of congruence subgroups of T of index at 
most n. By [Lul], |C(n)| < n c oi°g"/i°gi°g" f or some constant cq. There is a map 4> : L(n) — > C(n) 
sending a subgroup in L(n) to its closure in the congruence topology of T. There are therefore at 
least nCQ i g "/i og i og n > n Cin subgroups in L(n) with the same congruence closure. If T\ and T2 are 
two such subgroups with congruence closure Tq which are conjugate in H, say T\ = gT2g~ 1 , then 
g G Comm^(r), the commensurability group of T in H. As T is arithmetic, Comnif/(r) acts by 
/c-rational morphisms (more precisely, in the adjoint representation it has entries in k, where k 
is the number field over which T is defined), hence g preserves the congruence topology. Thus, g 
normalizes Tq, i.e. g £ Nh(Tq). Recall that Nh(Tq) is itself a lattice in H (cf. [R]), hence by 
Kazhdan-Margulis theorem (or by 1.5) has covolume at least C . This implies that at most C2n 
subgroups like T2 can be conjugated to Ti in H. Thus, H has at least n Cin /c2n > n c i n conjugacy 
classes of arithmetic lattices of covolume at most uvq. This proves Theorem 1.2. 

5.3. The proof of Theorem 1.3. We shall prove a more precise statement: 

Theorem 5.2. Let H = PSL^M) and AL#(x) the number of conjugacy classes of arithmetic 
lattices in H of covolume at most x. Then there exist 6 < r < s G R such that 

(rx)^ x < AL H (x) < (sx)^ x 

for all sufficiently large x. 

Proof. We will prove first the upper bound. As in the proof of Theorem 1.1 above, ALh(x) < 
MALf/(x) -max{si(A)}. Again, by Theorem 1.6, MALj^(x) < x blogx , but this time we also know 

that y = covol(A) = -2-7rx(A) and by Theorem 1.7, s-e(A) < (cf )~ x ^ A h. Thus altogether 

y y 

AWx) < x blosx ■ (c-y x{v) ^r) < (sx)^ x 
y 

for a suitable constant s, as y > ^ (by Siegel's theorem). 

To prove the lower bound, take T to be the arithmetic lattice in H = PSL^R) of the lowest 
covolume (^- ) , namely the (2, 3, 7)-triangle group. By Proposition 4.11, s n (T) > n~*^ n for 
n S> 0. Again using the congruence topology of T and the upper bound on the number of 
congruence subgroups from [Lul], we can deduce, as in the proof of Theorem 1.2 above, that V 
has at least n~ x ^ n /[{n c ° lo s n / lo g lo s n )(c 2 n)] > (c3?i) -x ( r ) n subgroups of index at most n which 
belong to different //-conjugacy classes, where the constant C3 could be taken 1 — e for arbitrary 
positive e. Each such subgroup is a lattice of covolume at most x := n ■ covol(r) = — 27rx(r)w. 
Thus we have found at least (03 cov ^ r ^ ) - 2 ^x(r) > ( ^yfl) x ^ conjugacy classes of arithmetic 
lattices in H of covolume at most x. This finishes the proof of Theorem 5.2 and consequently of 
1.3. □ 

Let us remark that the use of the (2, 3, 7)-triangle group was made only to ensure that r > 6. 
For proving the lower bound of Theorem 1.3 we could use any arithmetic lattice in PSL2(R). 

Proof of Corollary 1.4- The genus g surfaces are in one to one correspondence with the conjugacy 
classes of torsion free lattices in PSL2(R) of covolume 4(g — l)ir. Thus Theorem 1.3 implies the 
upper bound in 1.4. The proof of the lower bound is similar to the proof of the lower bound in 
1.3, just choose as a starting arithmetic lattice one which is torsion free and then count its finite 
index subgroups. □ 
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